package com.demo.java.OD201_250.OD227;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【最少停车数】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145924944
 */
public class OdMain {
    public static void main(String[] args) {
        try (Scanner s = new Scanner(System.in)) {
            String line = s.nextLine(); // 输入字符串
            solveMethod(line); // 处理逻辑
        }
    }

    private static void solveMethod(String line) {
        // 处理输入的字符串，去除逗号
        String cars = line.replace(",", "");

        int count = 0; // 最少车数
        int len = 0; // 连续空位的长度

        // 遍历字符串中的每个字符
        for (char c : cars.toCharArray()) {
            if (c == '0') { // 如果是空位
                len++; // 空位长度增加
            } else { // 如果是车
                if (len > 0) {
                    // 计算当前空位段可以停放的车数
                    count += (len - 1) / 3 + 1;
                    len = 0; // 重置连续空位长度
                }
            }
        }

        // 如果最后有空位段，进行处理
        if (len > 0) {
            count += (len - 1) / 3 + 1;
        }

        // 输出最少车数
        System.out.println(count);
    }
}